Full MIMO Channel Estimation Using A Simple 
Adaptive Partial Feedback Method 
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Abstract — Partial feedback in multiple-input multiple-output 
(MIMO) communication systems provides tremendous capacity 
gain and enables the transmitter to exploit channel condition 
and to eliminate channel interference. In the case of severely 
limited feedback, constructing a quantized partial feedback is 
an important issue. To reduce the computational complexity of 
the feedback system, in this paper we introduce an adaptive 
partial method in which at the transmitter, an easy to implement 
least square adaptive algorithm is engaged to compute the 
channel state information. In this scheme at the receiver, the 
time varying step-size is replied to the transmitter via a reliable 
feedback channel. The transmitter iteratively employs this feed- 
back information to estimate the channel weights. This method 
is independent of the employed space-time coding schemes and 
gives all channel components. Simulation examples are given to 
evaluate the performance of the proposed method. 

I. Introduction 

Multiple-input multiple-output (MIMO) communication 
systems have recently drawn considerable attention in the area 
of wireless communications as they promise huge capacity 
increase and bandwidth efficiency. In the derivation of MIMO 
fading channel capacity, it is usually assumed that the channel 
state information (CSI) is known at the receiver^ but not at 
the transmitter, and the transmitter has no knowledge about 
the channel coefficients. In fact, channel capacity can be 
tremendously increased by adding antennas and/or perfect 
channel estimation at the transmitter. Although increasing the 
number of antennas improves the capacity of the system, but 
it noticeably adds to the complexity, the transmitted power 
and the design and the production expenses at the transmitter. 
Instead of adding more number of antennas, one can realize 
that even a very limited amount of information about the 
channel enables the transmitter to estimate the channel and 
to improve the system capacity and the output bit error-rate. 
The channel information can be fed back to the transmitter via 
a reliable feedback channel. In the literature, partial feedback 
refers to a simple feedback whereby simple, but important 
information of the channel is sent from the receiver to the 
transmitter In some of the reported works, partial feedback 
contains a real phase parameter that is a function of all channel 
gains. This partial information allows the transmitter to employ 



orthogonal space-time block codes (OSTBC) [1]. In some 
others, partial information is employed for some forms of 
antenna selection. The antenna selection schemes optimally 
choose a subset of available transmit and/or receive antennas 
according to some selection criterion, and then process the sig- 
nals associated with the selected antennas [2]. Hybrid methods 
are engaged in some of other reported works in the related 
literature [3], [4]. Almost in all forms of closed-loop transmit 
diversity schemes, i.e. communication systems equipped with 
partial feedback loop, perfect CSI is not achieved and the 
transmitter only has partial information about the channel. 
In such cases, transmission structures based on known CSI, 
e.g. optimal beamforming scheme (OBS), can not be used. 
To have a perfect CSI estimation, in this paper we propose a 
simple feedback scheme in which the time varying step-size 
of a proposed least square adaptive algorithm is sent back 
to the transmitter. The transmitter exploits it to recursively 
estimate the CSI. Therefore, having a satisfactory estimate of 
CSI anables the transmitter to employ OBS schemes. 

The proposed method is made and presented for multiple- 
input single-output (MISO) systems. However, the generaliza- 
tion of the algorithm for MIMO systems is easily possible. The 
rest of this paper is organized as follows: In section [Till the 
system model is introduced. Simulation examples are given in 
Section |lll] Finally, the paper is concluded in Section IIVI 

II. System Model 

The following theorem has an essential role in our proposed 
method. 

Theorem 1: Assume the x 1 vector H and the sequence 
{^k]k=i ^re known. Define 

Hk = Hk-i + ^IkXk, k = l,2,---, (1) 

where Hq is an arbitrary vector. Then, for all real /i^ witl0 

^lk e (0,2Re(Xf ), (2) 

||_ff — iJfcll is a decreasing sequence. Hence, the optimum value 
of Ilk to minimizes it is given by 



\Xk\ 



(3) 



'The CSI can be estimated at the receiver 
sequence from the transmitter. 



by transmitting a training 



-When 2Re{Xj^ {H — Hk—i)) < 0, we must exchange its position with 
in relation (2). 



In this case we have 



\H — Hk-i\ 



Re2(Xf(i/-iJfe_i)) 



(4) 



Proof 1: See appendix lAl 

In a MISO system with nr transmit antennas and 1 receive 
antenna, the tit x 1 channel vector H describes the CSI. The 
component of H which is denoted by hi represents the 
channel fading coefficient from the i^^ transmit antenna to the 
receive antenna. In many real systems, the CSI (or H) is not 
fully provided to the transmitter This is due to some basic 
limitations like limited capacity of feedback channel or rapid 
channel variations. Therefore, if the communication system 
is based on known CSI assumption at the transmitter, its esti- 
mated value or H is alternatively used. Assume — ^ C, 
where ||.|| denotes the Euclidean vector norm, is a threshold 
level and its exact value depends on the system characteristics. 
Now assume that holding — H || ^ the overall system has 
a satisfactory performance. Now suppose \\H ~H\\ > ( which 
may lead to a bad system performance. The proposed method 
in this paper starts to come into the role at this moment. It 
reduces the difference between H and H till the point that 
the corresponding difference comes under (. The details of 
the proposed method are given based on the Theorem [T] 

When — > the receiver sends a signal to the 
transmitter indicating that the transmitter should stop data 
transmission and both parties run the procedure ([T]) in which: 

• {Xk}^^i, a pseudo white x 1 training vector se- 
quence, is known at both transmitter and receiver. 

• the initial value is Hq ~ H. 

• The step-size fXk is the quantized value of (O. Note that 
the right hand side of (O is computed only at the receiver 
and its quantized value replied to the transmitter via a 
partial feedback channel. Our suggestion is the 3 bits 
Lloyd quantization method [5] that we have used in our 
simulations to send the quantized value of Hk- 

If for k — n, Hn satisfies \\H — ^ ^, the transmitter 
chooses Hn as its new value for the channel estimate H. This 
selection happens by receiving the procedure ending signal 
from the receiver and then, the communication system will 
go back to its normal operation. Note that when {Xk}k=i 
is a pseudo white sequence (as it is), in almost all iterations 
we have Real{X^(iJ — Hk)} / (see the recursion (|4|i). 
Therefore, \\H — HkW^ is a decreasing sequence and for 
sufficiently large N, we have 



lim 

/c->JV 



H-Hi., 



0. 



(5) 



The proposed method is independent of system coding 
and modulation schemes. Hence, it can be useful in all 
MISO systems equipped with partial feedback. 
Generalization of the proposed method for MIMO sys- 
tems with nn receiver antennas (n/? > 1) is done 
by sending nn step-size values back to the transmitter 
In other words, there is one step-size value for each 
corresponding receiver antenna. 



• Usually the feedback path is a narrow band channel. 
The required bandwidth for feedback is proportional to 
the CSI variations and the processing speed of both 
transmitter and receiver. 

• In order to have a good performance, it is reasonable to 
have interruption in symbol transmission by the trans- 
mitter during the channel estimation phase. However, as 
recursion ^ shows, in each time instance fc, the trans- 
mitter takes an access to a better channel estimate than 
that of the time instance fc — 1. Hence, if the transmitter 
insists to continuously send its symbol and does not break 
it (even when the channel estimate error {||i? — i?fc_i ||} 
is over the threshold level Q, it is reasonable that at each 
time instant fc, the old channel estimate Hk-i is replaced 
by its new one at the transmitter This is because the 
channel squared error is a decreasing sequence. 

III. Simulations 

In our simulation we consider a MISO system with flat 
Rayleigh fading channel in two cases. In case one, a binary 
phase shift keying (BPSK) modulation and in case two, a 
quadrature phase shift keying (QPSK) modulation are as- 
sumed. For each case we consider two values tit — 2 and 
riT = i which led to four different situations. Figures [T] and 
[2] compare the bit error rate (BER) versus the transmit power 
to noise ratio (TNR) of the OBS (see AppendixlBli. Suboptimal 
beamforming scheme (SOBS) is used in which the unknown 
H is replaced by its estimated value H which has been given 
from the proposed method for C, — 0.1, 0.3, 0.5. We assume 
no delay in feedback channel. Also it is assumed that along 
the channel estimation procedure, the symbol transmission is 
interrupted till the time the channel estimate error comes below 
C,. Figure [T] shows that with BPSK modulation and C, = 0.1, 
both OBS and SOBS have the same performance. As it is 
expected and the histogram diagrams of the step-sizes for 
riT = 2 and rix — i (Figures [3^ and [Sji) show, the step- 
size curve has a normal shape around zero. 

IV. Conclusion 

In this paper, a full channel estimation procedure for MIMO 
systems is proposed. In the suggested method, an iterative 
adaptive algorithm is executed at both the receiver and the 
transmitter. The required step-size value for the transmitter is 
sent back to the transmitter by means of the feedback channel. 

Appendix A 
The optimum value of pk 
By subtracting H from both sides of recursion ([T]), we have 

H-Hk = H-Hk-i-pkXk. (6) 

From equation dSI, \\H - Hkf = {H - Hk)" {H - Hk) is 
equal to 

\\H-Hkf = \\H-Hk-lf+^ll\\Xkf-2^Xk'S.t^\{{H~Hk)"Xk]. 

(7) 

The left hand side of (|7]i is a decreasing sequence when /ifc 
satisfies inequality (|2|i and is minimized when pk is given by 
(O. From equations (O and (|7]i, we easily get (|4|. 



Appendix B 
Optimal Beamforming Scheme 



Assuming the known CSI, in optimal transmit beamforming 
scheme, the i^^ transmitted signal is multiplied by the normal- 
ized conjugate of the fi^ channel coefficient. In other words, 
the beamformer vector j^H^ is applied at the transmitter, 
where (.)^ denotes the conjugate transpose. It means that if 
s is the transmit symbol, the received signal is 



or equivalently 



d- 



d = 



sH"H 



Nt 



\ 1=1 



(8) 



(9) 



where v is the additive Gaussian noise with zero mean and 
variance a^. 
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Fig. 1. Comparison BER versus TNR for OBS and SOBS systems, using 
BPSK modulation (a) nr = 2 (b) tit = 3 
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Fig. 2. Comparison BER versus TNR for OBS and SOBS systems, using 
QPSK modulation with Gray code (a) = 2 (b) = 3 
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Fig. 3. The histogram of the step size for (a) = 2 (b) ut = 3 



